Encryption with Delayed Dynamics 
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We propose here a new model of encryption of binary data taking advantage of the complexity 
associated with delayed dynamics. In this scheme, the encryption process is a coupling dynamics 
with various time delays between different bits in the original data. It is shown that decoding of 
the encrypted data is extremely difficult without a complete knowledge of coupling manner with 
associated delays for all bits of the data. 

Complex behaviors due to time delays are found in many natural and artificial systems. Some examples are delays 
in bio-physiological controls (1, 2), and signal transmission delays in large-scale networked or distributed information 
systems (See e.g. (<?, 4))- Research on systems or models with delay has also been carried out in the fields of 
mathematics (5, 6), artificial neural networks (7, <§), and in physics (9, 10, IT). This series of research has revealed 
that time delay can introduce surprisingly complex behaviors to otherwise simple systems, because of which delay has 
been considered an obstacle from the point of view of information processing. 

In this paper, however, we actually take advantage of this complexity with delayed dynamics and incorporate it 
into a new model of encryption. The encryption process is identified with a coupling dynamics with various time 
delays between different bits in the original data. We show that the model produces a complex behavior with the 
characteristics needed for an encryption scheme. 

Let us now describe the encryption model in more detail. S(0) is the original data of N binary bits, whose ith 
element Si(0) takes values +1 or —1. The delayed dynamics for the encryption can be specified by a key which consists 
of the following three parts: (1) a permutation P generated from (1, 2, 3, .., N), (2) a delay parameter vector f which 
consists of N positive integers, and (3) number of iterations of the dynamics T. Given the key K = (P, r, T), the 
dynamics is defined as 



i(t) = (-1) x s Pi (t - n), 



(1) 



where p, and r, are ith element of P and r, respectively. (If t — T{ < 0, we set t — T{ = 0.) In Figure 1, this dynamics is 
shown schematically. The state of the ith element of S(i) is given by flipping the state of the pith element of S(i — Tj). 
Thus this dynamics causes interaction between N bits of the data in both space and time. The encoded state S(T) 
is obtained by applying this operation of equation (1) iteratively T times starting from S(0). 
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FIG. 1. Schematic view of the model dynamics. The state of the ith element of S(t) is given by flipping the state of the p;th 
element of S(t — n). 



We investigate numerically the nature of the delayed dynamics from the perspective of measuring the strength as 
an encryption scheme. First, we examine how the state S(f) evolves with time. In Figure 2 , we have shown an 
example of encoded states with different T using the same P and f for a case of N = 81. To be more quantitative, 
we compute the following quantity as a measure of difference between two encoded states at different times t and t / : 

1 N 

n*) = jv (2) 

2 = 



1 



A typical example is shown in Figure 3. We note that the dynamics of our model has a property of occasionally 
very similar, but not exactly the same, states appearing indicated by sharp peaks in the figure. Except around 
these particular points, however, we generally obtain rather uncorrelated encoded states (i.e., Y w 0) with different 
iteration times. This is a desirable property of the model as an encryption scheme: the same state can be encoded 
into uncorrelated states by changing T. 
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FIG. 2. Examples of encoding with the model dynamics from an initial state to T = 500 and T = 1000 with P and f 
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FIG. 3. Examples of the correlation Y between encoded states at different time steps evaluated by equation (2). Cases with 
(A) tf = and (B) tf = 1000 are plotted with the initial state and P and f the same as in Figure 2. 

Next, we investigated the effect of a minor change of P and f on the model dynamics. Starting with the same 
initial condition, we evaluate how two states S(t) and S'(t) are encoded with slightly different P and P', respectively, 
by computing 

1 N 

X(t) = -J2 S 'i^^ ( 3 ) 

i=0 

A representative result is shown in Figure 4. The same evaluation with f and r' is shown in Figure 5. These graphs 
indicate that if we take sufficiently large T, the same state can evolve into rather uncorrelated states with only a 
slight change of P and f. This again is a favorable property in the light of encryption. It makes iterative and gradual 
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guessing of P and f in terms of their parts and elements very difficult: a nearly correct guess of the values of P and 
r does not help in decoding. 
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FIG. 4. Example of the correlation X evaluated by equation (3) between two states encoded by slightly different P and P' 
The difference of P' from P is indicated by a box. The initial state and P and f are the same as in Figure 2. 
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FIG. 5. Example of the correlation X evaluated by equation (3) between two states encoded by slightly different f and r' . 
The difference of r 1 from f is indicated by a box. The initial state and P and f are the same as in Figure 2. 
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With these properties of the model, an exhaustive search appears to be the only method for guessing the key. Even 
if one knows iV and T max , the largest element in r, one is still required to search for the correct key from among 
(N\)(T max ) N combinations and to guess T. The commonly used DES (Data Encryption Standard) employs 2 56 bit 
keys (12) . We can obtain a similar order of difficulty with rather small values of N and T max ; for instance, N « 11 
and r max w 10 (13). 

There are different methods possible for using this model for a secure communication between two persons who 
share the key. One example is that the sender sends a series of encoded data in sequence for the interval between 
T and T + r max (or longer) . The receiver can recover the original data from this set of encoded data by applying a 
reverse dynamics with the key. In a situation where the data sent is a choice out of multiple data sets known to the 
receiver, the receiver can run the encryption dynamics to the entire sets with the key for case matching. 

As in many dynamical systems in the presence of delay, the behavior of the model presented here is not analytically 
tractable as it stands. The model can be viewed as an extension of iterative function on a vector, or as an extension 
of cellular automata, with different delays for each element. Analytical and numerical investigation of the model from 
these perspectives as well as implementation of the model into a software tool is currently underway. It is hoped 
that the model presented here can serve to call attention to the issue of encryption from the standpoint of delayed 
dynamics studies taking place in various scientific disciplines. 
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